1
Il dilemma dell'ordinamento hardware
AI032Lesson 7
00:00

Nell'hardware ad alte prestazioni, la velocità è vita. Immagina un GPU che esegue Z-buffering: deve ordinare milioni di valori di profondità al secondo per determinare quale pixel sia più vicino. Per raggiungere questo obiettivo, gli ingegneri si affidano al comparatore di numeri non firmati, un circuito semplificato che elabora i bit dal bit più significativo (MSB) al meno significativo (LSB) senza alcun carico cognitivo.

Il fallimento del complemento a due

Il complemento a due standard non supera questo test "per hardware semplice". Poiché il bit del segno è 1 per i numeri negativi e 0 per quelli positivi, un valore come -1 (111...) appare a livello binario più grande di +1 (001...). Questo crea una discontinuità, costringendo l'hardware a utilizzare logiche condizionali complesse e più lente per determinare il valore assoluto.

La soluzione della monotonia

Per ripristinare l'efficienza, usiamo Codifica con eccesso (rappresentazione con bias). Spostando l'intervallo in modo che il valore più piccolo corrisponda a 000... e il valore più grande a 111..., garantiamo che il pattern di bit identifichi univocamente un valore numerico in modo tale che il suo ordine lessicografico corrisponda esattamente al suo ordine numerico.

Fig 7.1: Fallimento del complemento a dueFig 7.2: Vittoria della codifica con eccesso 3Dec | Bit-1 | 111 0 | 000Salto logico!Dec | Bit-3 | 000-2 | 001-1 | 010 0 | 011Aumento monotono

Questa proprietà permette ai comparatori hardware "senza cervello" di elaborare istantaneamente dati floating-point "intelligenti".

main.py
TERMINALbash — 80x24
> Ready. Click "Run" to execute.
>